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Numerical functions, which characterize Dynkin schemes, Coxeter graphs and tame marked quivers, 
^ ■ are considered. 

^ ' It is well known that Dynkin schemes (and extended ones) are widespread in modern mathe- 

■ matics. In essence, it is also known that at least a part of these schemes can be characterized by 

■ some numerical functions. However, sometimes these functions arise as well, although Dynkin 
^ I schemes cannot be introduced in a natural way. 

The authors found such a situation studying the representations of dyadic and tryadic sets 



2J, g, where the functions //(rzi, 712,77-3) = 77i7i2 + 7ii773 + 712773 + nin2n^ and the conditions 



fi < A and /i = 4 of finite representativity and tameness repeatedly appear. 



^ . On the other hand, in |26| it was introduced the norm G [0, 1] of a binary relation 



V/-^ ! R having a substantial interest at least for partially ordered sets in connection with their 
O I representations . 



^ ' If {S, <) is a poset, then letting P{S) = \\ < \\^^ we obtain the criteria of finite represen- 

CN ■ tativity and tameness of posets in the form ^(5*) < 4 and P{S) = 4 respectively. If St is a 
^ . disjoint union of t chains of orders ni, . . . , 77j, whose elements are pairwise incomparable, then 

: P{St) = J] (^1 + ^7^) (see lemmas 3, 4). 

The trivial transformation for t = 3 shows that P{St) < 4 if and only if fi{ni — 1, 772 — 1, ^3 — 

^: 

rS , Identifying 5*^ with the vector (rii, . . . ,77^) it is possible to consider a numerical function p 

a I (of any number of variables t) defined on N by the formula above and extended in a natural 

way if some variables equal 00. For t = 3 and finite values of variables this function in fact 

coincides (up to a factor and an addend, both constant) with the function 77]"^ + ^ + n^^. 

The latter plays an important role in the theory of Coxeter groups, systems of roots, etc. and 

3 

goes back to Mobius {pin-i, ^2, 773) =6 — 2 ^^(77^ + 1)""*^). 

1=1 

In sections 1 and 2 we consider the function P defined for arbitrary finite set S with the binary 
relation R. It follows from the definition that if S' C S, then P{S', R) < P{S, R). Studying the 
P-faithful posets, i.e. such posets S that P{S', R) < P{S, R) for S' C S, essentially clarifies 
the structure of the posets Ki — K5 and A^^o — in the criteria of finite representativity and 



tameness of posets |Tq, 19 



In sections 3 and 4 the function p is naturally considered as a function of several variables 
defined on (N U 00), and Dynkin schemes, extended Dynkin schemes and Coxeter graphs are 
characterized in these terms. 
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introduced by the authors 24 



In sections 6-8 the function p is apphed for studying of representations of marked quivers 

29[| . Marked quivers are a generahzation of Gabriel quivers 

Here it turns out that the resuhs 



TT| and contain most of the known matrix problems p7 



formulated in the terms of Dynkin schemes can be often reformulated in terms of the function p, 
but in several cases the functions p and p are necessary, whereas using of Dynkin schemes is 
impossible or difficult. 



1 The norm of a binary relation 

Let R be an arbitrary binary relation on a finite set 5* = {1, . . . , n}. R can be considered as a 
function of two variables: define R{i,j) = 1 for G R and R{i,j) = otherwise. Let be 

n 

a real quadratic form of n variables defined via . . . ,a;„) = Yl R{h and let ||i?|| 

be the least value taken by fji on the standard simplex, i.e. on the set of vectors (xi, . . . 

n 

where x'fi are nonnegative real numbers and = 1. We call the number ||i?|| the norm of 

i=l 

the relation R. This value is reached by an elementary calculus theorem and can be calculated 
by usual rules that implies, in particular, that is a rational number. 

We call a vector x = {xi, . . . , Xn) (in general, not unique) such that /^(a;) = ||-R|| the minimal 
vector for (5, R). 

It is easy to see, that < ||-R|| < 1, moreover, = iff i? is not refiexive and ||i?|| = 1 if 
(and only if) i? is a complete relation (i.e. iRj for all i,j G S). Further we will assume that 
all considering relations are refiexive {iRi for all i G S)^ 

For a, /9 G 5" we set r^^ = R{a, j3) + -R(/9, a) (thus, ra,Q = 2 for any a). 



Lemma 1. If x is a positive (i.e xi > 0, fori = l,n) minimal vector, then ^ rj^Xj = ^Vi^Xi 

i=l 1=1 

for any a, P E S. 



n 



dfn " 
It is clear that "^taXi = — {xi, . . . , x„). However, to get rid of the condition ^ a;j = 1, 

i=l OXa j=l 



n 



we consider the function / = Xij fu. It is easy to see that the (unconditional) minimum 
of X is reached on x. Hence, 

n n 

But ^ a;j = 1. Therefore ^ Ti^Xi = 2//j(x). The right part does not depend on a, whence the 

1=1 i=l 

statement of lemma follows. 

Elements a, P E S are called twins if s G 5* \ {a, P} implies r^s = r^s- 
The following statement is almost evident but sometimes useful. 



^The replacement of minimum by maximum in the definition of the norm does not seem meaningful; if we 
define such a norm || • ||, it is easy to see that ||i?|| = f — ||i?||, where R is the inverse relation to R, and if || • || 
is not trivial on reflexive relations, then 11 • 11 is not trivial on antireflexive relations. 
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Lemma 2. // minimal vector, a and j3 are twins and Ta^p < 1 certainly, 

the latter holds if R is a antisymmetrical relation), then Xa = xp. 

Let y = {yi, . . . , y„), where yi = Xi for i ^ {a, (3} and y^ = yp = + Xp). Then 

1 1 

- = a;^ + + To^^^Xo^xp - - + xpf - -r^^p (x„ + Xf^f . 

1 2 1 2 

We have - (x^ — x^j) for r^,/? = 1, and - (xq, — X/3) for r^^/j = 0. Consequently, if Xa 7^ X/3, 

then //j(x) > fR{y) that contradicts to minimahty x. 

Let i?i and i?2 be relations on Si and 5*2 respectively, and let Ri U R2 be the corresponding 
relation on 5*1 U 5*2, the disjoint union of Si and 5*2 (if Ri and R2 are relations of partial order, 
then (5*1 □5*2, i?iUi?2) is called the cardinal sum {Si, Ri) + {S2, R2) A set 5 with a relation 
R is connected if (S', i?) 7^ (5*1 U 5*2, Ri U R2). 

Lemma 3. |2 



U i?2|| = ll-Rlll ^ + II-R2II 

ni 

Let z — (xi, . . . , 2/1, . . . , T/nj) be a minimal vector for (5*1,/?!) U (5*2, -R2); X] -^j ~ -^5 

i=l 

Then x' = A~^(xi, . . . , x„J is a minimal vector for (5*1, -Ri), and y' = {1 — X)^^{yi, . . . , j/nj 
is a minimal for (5*2, -R2)- Let u = ||-Ri|| = /j?i(x'), f = II-R2II = IrAv')- Then ||i?|| = 
+ (1 — A)^f = g{\)i moreover, A should yield the minimum g{\) on [0, 1]. The derivative 
with respect to A (consider u and v to be constants) is 

V u 
2Au -2(1 - A)w = 0, A = , 1-A = . 

U + V U + V 

Substitute this value for A and obtain 

„ , , v'^u u^v uv f 1 1^ ^ 

= 7 — + 7 — = = ~ + ~ 

[u + vY [u + vY U + V \U V 

uv uv 
It is also necessary to check that < u = g{l) and < v = g{0). For A = we have 

U + V U + V 

uv f ^ 
V = > 0, 

U + V U + V 

V 

and, similarly, for A = 1, > 0. Thus, for A = we really have the least value for 

u + V 

X^u + (1 — A)^f , and the lemma is proved. 

In connection with this statement, let us introduce the function P{S) = P{S, R) to be equal 
\\R\\-\ Then P{Si U ^2, Ri U R2) = P{Si, Ri) + P{S2, R2). 

Let Ln be a linearly ordered set (chain) of the order n. 

Tl — 1 

Lemma 4. P(Ln) = 1 H • 

n + 1 



n n ^ 



2n 

2n n — 1 

P{Ln) = = 1 + . 

^ ^ n+1 n+1 

Thus, 1 < P < 2 for all linear partially ordered sets. 

Remark 1. Let 5* be a not linearly ordered poset. Call S semilinear if any element of S is 
not comparable with at most one element. It is easy to check that the following conditions are 
equivalent: 

1. S" is semilinear; 

2. S* is an ordinal sum of antichains of orders 1 and 2 0; 

3. P{S) =2. 

From lemma 3 it immediately follows that if R is an equivalence relation on S, then P{S, R) 
is equal to the number of equivalence classes. 

The definition of P implies that if S" C S* and R' is the relation on S' induced by R, 
then P{S',R') < P{S,R). The set {S,R) is called P-fazthful if P{S',R') < P{S,R) for any 
{S',R')ciS,R). 

It is clear that a complete relation is P-faithful only for n = 1, and an equivalence relation 
is P-faithful iff each equivalence class contains one element. 

Studying of P-faithful sets is reduced to connected sets, because from lemma 3 it follows 

t t 

that ( U S'j, U Ri) is P-faithful iff each {Si, Ri) is P-faithful. 

i=l i=l 

By Lemma 4, L„ is P-faithful for any n. 

The authors do not know a criterion of P-faithfulness for arbitrary binary relations. Such 
investigation would be seemingly rather difficult and interesting problem. In fact, we know a 
motivation for consideration of the norm of a relation (and, hence, the function P{S, R) and P- 
faithful sets) only when P is a partial order. However, the definitions given above look natural, 
and it seems that they probably make sense in general case. 



2 P-faithful partially ordered sets 

Here and further S = {S, <) is a (finite) partially ordered set (poset). 

Following P. Gabriel we will say a quiver instead of oriented graph" (in general, admitting 
loops and parallel arrows, i.e. several arrows between the same vertices). Finite set S is usually 
depicted by its Hasse diagram: this is a quiver Q{S), whose two points (elements of S) are 
connected by an arrow x — > y if x < y and there is no 2; G 5* such that x < z < y. We usually 
will draw lines instead of arrows assuming that an arrow is always directed from the bottom 

to the top. The maximal number w{S) of pairwise incomparable elements of 5* is called the 

t 

width of 5*. 5* is primitive if S = \_\ Ll^., i.e. 5* is a union of some pairwise incomparable {x is 

1=1 
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not comparable with y ioi x & U , y & U , i ^ j) chains. We also denote a primitive poset by 
(ni, . . . , nt), in particular (n) is a chain of order n. 

Representations of posets were introduced in ||22| (see section 5 of present paper). The 
following criterion of finite representativity was proved in [|T6|. 

Posets 5* is finitely represented (i.e. has a finite number of pairwise nonequivalent inde- 
composable representations) iff S does not contain the following subsets: Ki = (1,1,1,1), 

K2 = (2,2,2), K3 = (1,3,3), = (1,2,5) and K5 = (4) U N, here and further we use the 

^00 
notation N = \\ \ . 

o o 



In |J0|, |1^, |T2[ infinitely represented posets and other matrix problems are divided into 
two types: tame and wild. In these articles the definitions of tame and wild types formally are 
somewhat different, but actually they are coincide, and we will not remind them here. Note 
only that in accordance with |]13|, |l^, |2^ it will be convenient to differ finitely represented and 
tame problems. 

In [|l9l it is proved that a poset has tame type iff S contains one of the posets Ki—K^ and does 
not contain subsets of the following form: Nq = (1, 1, 1, 1, 1), A''i = (1, 1, 1, 2), N2 = (3, 2, 2), 
A^3 = (1, 3, 4:),Ni = (1, 2, 6) and N5 = (5) U N. 

Remark 2. From two criteria given above it follows that any wild poset contains a tame 
subset. It is also true for other matrix problems but does not follow from the definitions. 

Posets Ki — and A^o ~ ^5 are quite simple but mysterious in a way (in particular, only 
and are not primitive). 

Below we consider indicated critical posets from the point of view of the function P defined 
in section 1. 

Using lemmas 4 and 3 it is not difficult to see that for i = 1,4, P{Ki) = 4; P{K^) is also 
equal to 4, but for this we need to calculate that P{N) = 2, 4. For the sets Nq — N^, P{Ni) > 4. 

Remark 3. Analogously to remark 1 one can verify that the following conditions are equiva- 
lent: 

1. 5* does not contain subsets of the form (1, 3), (1, 1, 1), (2, 2) and N; 

2. S is an ordinal sum of posets of the form (1), (1, 1) and (1, 2); 

3. P{S) < 2,4. 

In []23| , p6| it is proved the following statement. 
Proposition 1. Poset S is finitely represented (resp. tame) if P{S) < 4 (resp. P{S) = 4). 

From the proposition and the finite and tame criteria it follows that all P-faithful sets with 
P = 4 are exhausted by the sets Ki — K^. Sets Ni are characterized in terms of the function 
P as follows: S e {Ni} iff P{S) > 4, and for any S' C S, P{S') < 4. 

Remind that every poset of the width t is a union of t disjoint chain (Dilworth's theorem). 
We call a poset S a wattle if 5 is a union of t disjoint chains Zi, . . . , Zt, where |Zj| > 2, (z = 1, t, 
t > 1), the minimal element of Zi is smaller than the maximal element of Zi^i, {i = l,t — 1) 
and there are no other comparisons between elements of different chains. Thus, a wattle is 
given by the set {ni, . . . ,nt), where = \Zi\, {rii > 2). The poset is the simplest wattle 
(2,2). 
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It can be verified that an equal-high wattle (i.e. = —, for i = l,t) is P-faithful, and 

the wattle {^1,77,2} with rii ^ n2 is not P-faithful. However, the wattle (2,3,2) (indicated by 
M. Zeldich) is P-faithful. 

Denote the minimal points of the chains hy z~ for i — l,n — 1 and the maximal points 
of the chains for i = 2, n by z^; the other points of a wattle are called common points. 

Lemma 5. If x — {x{l), . . . ,x{n)) is a positive minimal vector for a wattle S, then there are 
numbers a, (5 such that 

1) x{s) = a, if s is a common point; 

2) x{zl) + x{zf^^) ^afori^ ^,t-l; 

3) Y.<s)^(5fori^Xt. 

A proof immediately follows from lemma 1. (apply the lemma consequently: firstly to z~ 
and z'l (1 < i < t) to obtain the property 2), further to common and uncommon points of 
every chain Zi to obtain the property 1), and at last to common points of different Zi to obtain 
the property 3).) 

Proposition 2. If S is a wattle and \Zi\ = k, then S can be P-faithful only if S is a uniform 
wattle, i.e. 

a) k <\Zi\<k + l for i = 2,t-l. 

b) \Zt\ = k. 

c) If m is the number of Z[s such that \Zi\ = k + 1, {0 < m <t — 2), than m -\- 1 and t are 
relatively primes. 

d) If ui < ■ ■ ■ < Um & {^-1 ■ ■ ■ it} are such numbers that 7^ k, then ui = 

If conditions a), b), c) and d) are satisfied, there exists a vector x satisfying the conditions of 
lemma 1. 

Let X = {x{l), . . . ,x{n)) be a positive minimal vector for a wattle S. Set 7 = x{zi). The 
statements a) and b) immediately follows from lemma 5. It also implies that 7 = /? — (A; — l)a. 
x{z2) = a — J = ka — p. If i > 2, then 

x{s) = /9 = r2a + a- ^ + ^(z^), 

S&Z2 

where r2 = k — 2 for | Z2 1 — k and r2 = A; — 1 for | Z2 1 — k 
Thus, for IZ2I = k 

x{z2) — (5 — {k — 2)a — a-\-^ — 27, 

and for I Z2 1 = -|- 1 

x{z2) — 2^ — a. 



it 



m -|- 1 



+ 1. 
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Analogously, we obtain that for i = 2, t — 1 



x{Zj^ ) — i'j — Uia, 



where itj is the number of such j — 2,i that \Zj\ — k + 1. Prom < x{zi ) < a it follows that 



Ui 



^7 



a 



On the other hand, 



(A; - 1)q; + 7 = /3 = ^ x(s) ^ (k - l)a + x{z:^) = 
— {k — l)a + a — x[z^_]) = ka — (t — 1)7 + ma, 



(m = wt_i), tj^a{l + m), 7 = 



[1 + m)a 
t ' 



Ui 



z(l + m) 
t 



that implies the statements c and d (if c would not hold, then for some i x{z~) = 0). If the 
conditions a), b), c) and d) are satisfied, from the above it follows that a positive vector x 
satisfying the conditions of lemma 6 can be uniquely constructed. 

The proposition implies that for given t, k, m and a wattle given by the conditions a, 6, d, 
there exists a positive vector x satisfying the conditions of lemmas 5 and 1 iff condition c is 
satisfied. 

Example 1. Let i = 7, m = 3 and k^2. Then = 2, 1^2 = 4, = 6, Z = (2, 3, 2, 3, 2, 3, 2). 
Thus, the condition d guaranties a uniform distribution of long chains among all chains Zi. 

Conjecture 1. Every P -faithful connected partially ordered set is either a chain, or a uniform 
wattle. 

Using conjecture 1 and proposition 1 it is not difficult to reestablish the finiteness and 
tameness criteria, i.e. lists and N^. 

Remark to the English translation. A proof of Conjecture 1 is published in the article of 
A. Sapelkin "P-faithful partially ordered sets" (Ukr. Math. J., 2002, N 7). 



3 Numeral function p 

and a characterization of Dynkin schemes 

Denote by a set consisting of natural numbers and symbol 00 and let oo + n = oo — n = 
cxD + 00 = 00 (n G N). We construct a function p on Identifying natural number n with 
the chain L„ we set (taking into account lemma 4) p{n) = 1 + ^M- and p{oo) = lim p(n) = 2. 

Sometimes we also use (according to the same formula) p(0) ~ 0. 

i 

We assume p{ni, ... ,nt) = Yl p{''^i) (^i ^ N°°). 

i=l 

We shall often consider the condition p(ni, . . . ,nt) < 4. For t < 2 it always holds, and the 
equality takes place only for ni = n2 = 00; for t > 4 the condition (with equality) is satisfied 
only for i = 4 and rii — 712 — — n^^ — 1. For i = 3, if ni = 00 (assume ni > ^2 > ris), only 
the case ^2 = 713 = 1 is possible. Thus, the condition is not evident only for i = 3 and nj < 00. 

The following lemma follows from a trivial algebraic transformation. 
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Lemma 6. For ni < oo the following conditions are equivalent: 
i) p{ni,n2,ns) < 4 (resp. p(ni,n2,n3) = A); 

ii) (ni + 1)-^ + (^2 + 1)"^ + (ns + 1)"^ > 1 (resp. (ni + 1)-^ + (na + 1)"^ + (ng + 1)-^ = 1); 

Hi) fi{ni — 1, ^2 — 1, Tia — 1) < 4 (resp. p{ni — 1,^2 — l,Ti3 — 1) = 4). 

The equation p{xi, . . . = 4 (xj G N°°) has exactly six solutions: (oo,oo), (oo, 1, 1), 
(5,2,1), (3,3,1), (2,2,2) and (1,1,1,1). 

3 

From the equivalence of i) and ii) it follows that well known statements using ^ can be 

i=l 

reformulated in terms of p. For example, if G is a group with generators gi, g2, g3 and relations 
9f = 92= 9i = {9192T' = (c/1^3)"' = (c/2^3)"' (see 0), then G is finite iff p{ni - 1, ^2 - 1, - 
1) < 4, and in this case |G| = 8(4 — p{ni — 1, 71,2 — 1, — 1)"^. Of course, there is no sense in 
such reformulations but they confirm the prevalence of p. 

For t = 3 and Ui < 00 the most suitable function is p, however, although a transfer of p and 
to general case is possible, it does not seem to be natural. 

Let F be a graph. We will consider only finite graphs but admit (unlike, for example, 0) 
loops and parallel edges (i.e. some edges between the same vertices). Thus, F consists of two 
(finite) sets F^, (7^ 0) and Fg and a map ip associating one-elements (if r is a loop) or two- 
elements subset of a set of vertices F^ for every edge r e Fg. By F^ denote the set of loops of 
Fg. Every graph is a union of its connected components. 

For X G Ft, we set ip~^{x) = {« G Fg | '^{a) 3 x}. The degree g{x,T) = g{x) of vertex 
X is |(/?^^(x)|, X is a branch point if g(x) > 2. By Ai, (I > 1), denote the graph o— ■ ■ — o 
{9(0.1) = 9{(ii) = I5 fl'(ai) = 2 for 1 < z < /). We call this graph simple. 

In essence, the connection of "finite" solutions of the equation p{xi, ... ,Xt) =4 and Dynkin 
schemes and extended schemes is well known (in terms ii). If F is a tree (i.e. connected graph 
without cycles) ^ with unique branch point x and Fi, . . . , F^ {t = g{x) > 3) are the connected 
components of F' = F\x (F^ = Ft,\x, Fg = Te\ip~^{x)), then F is an extended Dynkin scheme 
{Eg, Ey, Eq or D4 — see hst II below) if and only if p(|Fi|, . . . , \Vt\) = 4. In this section we 
characterize all Dynkin schemes and extended schemes in terms of the function p. 

For a G Fg we denote the graph F\a {{T'^)v = T^, (F^)g = Fg\{a}) by F^. An edge a of a 
connected graph F is cyclic if F^ is connected. Otherwise, the graph F^ falls into two connected 
components F'(x, a) 3 x and T'{y,a) 3 y, where (p{a) = {x,y}. 

(f , f)-graph F = (F, v, f) is a graph F together with functions v and / given on the sets F„ 
and Fg and taking the values in and i?[l,oo] respectively, where i?[l,cxD] consists of real 
numbers being more or equal 1 and symbol 00. 

If the values of the function v (resp. /) for all vertices (resp. edges) are equal 1, then (F, /) 
is an f -graph (resp. (F,t>) is a f-graph)0. If /(a) G N°° (a G Fg), then (F, /) is an integral 
/-graph; if, additionally, /(a) > 3 and F does not contain loops and parallel edges, then (F, /) 
is called a Coxeter graph 0. 

f -degree 9f{x) of a vertex x of a {v, /)-graph (F,t>, /) is Yl /(c^)- 

^In fact, we consider only /-graphs (in sections 3, 4) and w-graphs (in section 8), but it seems natural to 
give some definitions for {v, /)-graphs. 
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An incident pair {x,a) {x G F^, a G Fe, x G v^(«)) is simple if a is not cyclic, g{y) < 2 
((/9(a) = {x, y}) and the graph T'{y, a) is simple; a pair (a;, a) is {v, f)-simple (in F = (F, f , /)), 
if, additionally, v{a) = 1 for a G F'(j/,a), (7(0, F) = g{a) 7^ 1, and, finally, /(/?) = 1 for all 

/3GF'(l/,«)e. 

We assign the number — to a pair (x, a) (v5(q;) 9 x) in the following way: 

dx I \ 

1) — = p j f (z) j , if (x, a) is a (f , /)-simple pair; 



, 2er'(j/,o) 



^x 

2) — = 2 (i.e. p(oo)), if a ^ Fl and (x, a) is not a (f , /)-simple pair; 

3) — = 4, if « G F^. 

If X is a vertex of a (f , /)-graph F, then its p-degree gp{x) = p{v{x) — 1) + f{a) — . 

If F = (F, /) is an /-graph, (or v{x) = 1), then the summand p(f (x) — 1) vanishes. 

Of course, the definition of a p-degree also makes sense when v and / are identically equal 1. 

Remark 4. For a v-graph F = (F, v) it is possible to construct a graph G in the following 
way. For each x G Fj^ such that 1 < v{x) < 00 we add points af, . . . ,a^, where m = /(x) 
and simple graph of G (and there are no other edges, which are incident 

to vertices Og, . . . , in G), and for each y, if f{y) = 00, we add points b\ and such that 
b\ — y — 62 (and there are no other edges, which are incident to b\ and 6| in G) (see |2^). The 



definition of p-degree implies that if 2; G F^, then its p-degree in t>-graph (F,t>) and in graph G 
coincide, and if w G Gv\Ty, then gp{w) < 4. 

Example 2. F = 0-^0; v(x) = 3, v(y) = cxd in w-graph F; gJx) = p(3— 1) + — = p(2)+p(cxD) = 
X y oa 

1 dy 1 

3-, gp{y) = p(oo - 1) + — = p(cx)) + p(3) = 3-. 

^ l^^i Qx 

G = o — o — o — o — o — = 2 (the pair (x, a) is not simple since though G'(y, a) ~ ^3, but 

a| af X y f,| da 

Ox 1 1 Oy 1 Oy dy 

Below we give the list of Dynkin schemes 

Ai o o o o o (/ > 1 vertices) 

Bi o o o (/ > 2 vertices) 

Ci o o o (/ > 3 vertices) 

Di o o o o \ (/ > 4 vertices) 
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Eft 



o o o o o 



o 



o o o o o o 



o 



O O Q O O O O 



F4 o c^^o o 

and extended Dynkin schemes 



Q o 



Er 



E7 



Es 




(/ > 1 vertices) 

o (/ + 1 vertices, / > 2) 

o 

o 9 {l + l vertices, / > 4) 

o 



{l + l vertices, / > 3) 



O O Q O O 



O O O Q O O O 



O 



O O Q O O O O O 



6 



o o 0=^0 O 

BA2 
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FEq o c^^>o o o 

BAi+i c^^o o o (/ + 1 vertices, / > 2) 

BD[ 0^=0 o o (/ + 1 vertices, / > 2) 



Q 



CAi c^^o o o 6 (/ + 1 vertices, / > 3) 



o 



QD^ o 



Each Dynkin scheme (or extended scheme) can be considered as an /-graph, in which for 
each edge a an additional arrow is drawn if /(a) 7^ 1 (then /(a) is equal to the multiplicity of 
the corresponding arrow). 

An orientation of an arrow is essential for a scheme (reorientation changes the system of 
roots. Lie algebras and so on). However, inspecting the lists I and II it easy to see that a 
scheme is remaining in the list after reorientation. We will say that an /-graph G generates a 
Dynkin scheme (resp. an extended Dynkin scheme) if we obtain a Dynkin scheme (resp. an 
extended Dynkin scheme) for some (and, therefore, for any) arrangement of arrows on edges a 
such that /(a) > 1. 

We sometimes will write /(a) 7^ 1 over the edge a or near it on the picture. 

The /-graph corresponding to a scheme X we denote by X. (for example, 5^42 is 0—0). 

I = {Ai, Bj^, Di, Eq, Ey, Es, F\,G2} (G ~ Bi) corresponds to the list I, and 11 = 
{ ATi, A, 5' Ml} to the hst II. 

Proposition 3. A connected integral f -graph T generates a Dynkin scheme iff' p- degree of any 
its vertex is less than 4; T generates an extended Dynkin scheme iff maxQplx) = 4 (x G F^). 

Firstly, suppose that F contains a loop. In the lists I, II there is the only such graph A^: 

dx ' — 
F« = {x}, Fe = {a}, ip{a) = x (/(a) = 1). By our formulas — = 4 gp{x) = 4, i.e. Aq satisfies 

the condition of proposition 2. ^ 

Let a be a loop at a vertex x and F 7^ Aq. Then either x is connected with a vertex y ^ x, 
or there is one more loop at x, or f{a) 7^ 1. In any case gp{x) > 4. 

Therefore, further we may assume F^ = 0. 




Suppose that F does not contain a cycle ^ ^^^T (m > 1). There is the only 



X 



such graph Ai^i, / > 1 in the lists I, 11. For this graph, for any x \ip ^(x)| = 2, and both 

edges a,/? G ip'^ix) are cyclic. -— = 2, -— = 2, qdx) = — — h -— = 4. If F is an "other" 
^ ^ da d(3 ' ^ da 813 

(connected) integral /-graph containing a cycle, then this cycle contains such point x, that 
either g{x) > 2, or (p{a) 3 x and /(a) 7^ 1. In both cases gp{x) > 4. 
Thus, we may assume that graph F is acyclic (i.e. "a tree"). 

Let gfiT) = maxgf^x). For /-graph corresponding I, 11, 5'/(F) < 4. Clearly, if gf{x) > 4, 
xeFv 

then gp{x) > 4, i.e. such /-graph does not satisfy the conditions of the proposition. 
1) Let gf{T) = 4. In I, 11, there are the following /-graphs corresponding to this case: 
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^46 



Xj Xo Xj (C2) 



X, Xg X2 (G2) 



Everywhere gf{xo) = 4 (and, moreover, gf{xi) = 4 in BA2). In these cases = 1, 

5fp(xo) = gjixo) = 4 (v2(a) 3 xq). If ^(/(a;) = 1, then gp{x) < 2 {xi,jC2 in X2, X3, X4 in 

A; in G2). If 5f/(x) = 2, then gp{x) < 4 (0:3 in ^3; xi, X2 in C2). In G2 fi'p(a;2) = 3p(2), 
p(2) = li, gp{x2) = 4. Thus, the listed above /-graphs satisfy the conditions of the proposition. 
Now let r be an arbitrary /-graph satisfying the conditions of the proposition; 3 x, 

doc i ^ Qoc 

gf{x) = 4. Then gp{x) = 4, and — = 1 for any a G ip~\x) igp{x) = 22 •^'^"^^a " 

gf{x) = /(tt), 1 < ^ I . We obtain D4 for (yf(x) = 4, 53 for (^(x) = 3, either C2, or G2 

for (yf(x) = 2, and, finally, 5^42 for g{x) = 1. 

2) Let gf(r) = 3 and let |{a; G r^|c//(a;) = 3}| = 1. In I, 11 it is one of ,8; for / > 2, A, Eq, 
i?7, E's; -E'e; or -^'s- It is easy to see that foiy^x {gf{y) < 2) gp{y) < 4. 

/ — 3 

: gpix) = 2 + 1 + j—j < 4; 
A : (7p(x) = 1 + 1 + 1 + j—^ < 4; 
Eg: (^^(x) = 1 + 1 + 1 + + ^ + i = 3| 
E-r: g^(x) = 1 + 1 + 1 + + ^ + ^ = 3^; 

Es : ^7p(a;) = 1 + 1 + 1 + + ^ + ^ = 3^; 

3 5 15 

Eg : gp{x) = 1 + 1 + 1 + 1 + 1 + 1 = 4; 
% : = 1 + 1 + 1 + + 1 + 1 = 4; 

Es : = 1 + 1 + 1 + + 1 + ^ = 4. 

If the conditions of the proposition hold for F and 3 x, then /(a) < 2. If /(a) = 2, then 
= {x,?/} and g{y) = 1 (otherwise gf{y) = 3), T\{x,y} = (otherwise there is 2; G r^\a; 
such that gf{z) > 3), moreover, if (p{P) = {x,z}, then the pair {x,P) is (f , /)-simple. We have 
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5;. If for all a G Fg, /(a) = 1, then r\x = AnMAn^llAn^, Qpix) = 3H -H -H 

— _ _ 1 112 + 1 n^ + l 

{ui G N). From the condition gp{x) < 4 we obtain E^, E-j, Eg, Eq, Ej, Eg (see lemma 6). 

3) Let gf(T) = 3 |{x G T^\gf{x) = 3}| =2, gf{x) = gf{y) = 3, and let T satisfy the 
conditions of the proposition. Suppose g{x) = 3. r\x has 3 components Fi, F2, F3, and one of 

dx dx dx 

them contains y. Therefore, — — = 2, 7- — = 1, — — = 1 ((p(ai) 3 x). 

dai^ da2 da^ 

If g{y) is also 3, then we get Di for / > 5 (taking into account that gf{z) < 2 for z ^ x,y). 

If g{y) = 2, then we have Bi for I > 4. 

If g{x) = g{y) = 2, then two cases are possible: 

a) (p{a) = {x,y}, f{a) = 2; 

b) ^{a) = {x,u}, ^{(3) = {y,v}, f{a) = f{(3) = 2 (and /(7) = 1 for 7 ^ {«,/?}). 
In both cases F = Am (otherwise, there is ^ ^ {x,y} and gf{z) = 3). 

dx 

a) X = at, y = at+i, t > 1, t + 1 < m. Then 7- = p(t — 1) (where at-n G Fg, 

dat-i,t 

dx 

'■p{at-i,t = {at-i, at}), ^ = p{m - t), gp{x) = p(t - 1) + 2p(m - t) < 4. 

By lemma 6 gp{x) < 4 iff /i(t - 2, m - t - 1, m - t - 1) < 4. If t - 2 7^ 0, m - t - 1 7^ 0, then 

t-2 = m-t-l = 1, t = 3, m = 5. F = 0—0—0—0—0 = If t-2 = 0, then m-t-1 < 2, 

and we have t = 2, m G {4, 5}, i.e. either F4 or F4. For m — t — l = Owe replace x by y. 

h) X = a2, y = cim-i (otherwise, there is z such that gp{z) = 3), and we have Ci, I > 2. 
Let g{x) = 1, then F^ = {x,y}, and we have G2. 

Thus, we have obtained all schemes of the case 3. Clearly, gp{y) < 4 and gp{z) < 4 for 

4) (7'/(r)=3, |{xGF,|(7/(a:) = 3}|>2. 

There are no such schemes in /, //. Let gf{x) = gfiy) = gf{z) = 3, and suppose there is 
a path X- y -z. Then — = — = 2 and since gf{y) = 3, there is one more edge 7, 

V?(7) 9 y^fia) ^ 1, or /(/3) ^ 1. In any case gp{y) > 4. 

5) gf{T) < 2. We have A, B2. 

We have considered all schemes of /, // in our proof. Hence, the proposition 2 is proved. 

4 Characterization of Coxeter graph 

In [0 it is shown that if (and only if) {W, S) is an irreducible finite system of Coxeter, then its 
Coxeter graph is isomorphic to one of /-graphs of the list III: 

Ai o o o o o (/ > 1 vertices) 

Bi o o o ■ ^ (/ > 2 vertices) 

Di o o o o \ (/ > 4 vertices) 



O O Q O O 



E, 



6 
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E7 



Eft 



o o o o o o 



o 



o o o o o o o 

o 



F4 o 0—^—0 o 

G2 o-^ 

Hs 0^-0 o 

H4 o^-<^ o o 

I2 (p) ^ (either p = 5 or p > 7) 

and if {W, S) is an irreducible Coxeter system with finite set S, then the associated quadratic 
form is positive and generated iff Coxeter graph is isomorphic to one of /-graphs of the hst IV: 



Ai o o 



Ai (/>2) 



.0 o 



(cycle with / + 1 vertices) 



Bi (/>3) 



-o- 



-o o + 1 vertices) 



Q (/>3) c^A^D o- 



(/ + 1 vertices) 



A (/>4) 



(/ + 1 vertices) 



o o o o o 



E7 



o 



O O O Q O O O 



O 



6 



O O Q O O O O O 



o o c^—^ o 
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G2 o o-^ 

Recall that for Coxeter graphs /(«) > 3, and /(«) = 3 if no number is written over an edge. 

For a Coxeter graph F = (F, /) we denote /-graph (F, /), where f{a) = 4cos^ , . , by 

/(") 

F. Of course, F is not a Coxeter graph, and, in general, it is not an integral /-graph. For 

^ " dv 

f{a) = oo we assume f{a) = 4cos^(0) = 4. Denote the p-degree in F by gp and the value — 

m F by — . 

oa 

Proposition 4. A connected Coxeter graph F belongs to III (resp. IV) iff for any point x of 
the graph F p-degree gp{x) is less than 4 (resp. is less or equal to 4, o,n'd there is y such that 

9p{y) = 4;. 

If F is an integral /-graph (i.e. f{a) G {3, 4, 6, cx) for a G Fg}), then the statement (in both 
sides) follows from proposition 2 and a comparison III and I, and IV and 11. 

Suppose that F is an /-graph satisfying the conditions of the proposition such that F is not 
integral. Note that if f{a) 7^ 1, then f{a) > 2. 

If 6 < /(a) < 00, then /(a) > 3; from the definition of p-degree it follows that ip{a) = {x, y}, 
g{x) = 1, g{y) = 1, and we have hip) {p > 6). 

Thus, it remains to consider only the case 

a G Fe, /(a) =5, Lp{a) = {x,y}, /(a) = 4cos^- = 




9p{x) < 4 implies g{x) < 2. If g{x) = g{y) = 1, then F = /2(5). Let 

gix)=2, ^{P) = {z,x), m=P, 
^ , X ^dx ^dx ^ , 

/? = 1 (if /5 > 1, then/3 > 2, ^p{x) > 4), — = 1; — < 1,5 = p(3), the pair {x,f3) is /-simple, 

^2 1 

|F'(x,/?)| < 3. Hence, only and H4 are possible. On the other hand, a < 2-, p(2) = 1-, 

o o 

therefore ifs, H4 (and hip)) satisfy the conditions of the proposition. 

Remark 5. It is known that the list III characterizes finite groups generated by reflections. 

Let G be a group generated by formatives ai, . . . , and relations = 1, (ajaj)"»J = 1. A 
pair ttj, aj is special if riij > 3. Denote the number of elements aj not commutating with a, by 
g{ai). Subset H G A = {ai, . . . ,at} is a component if H cannot be represented in the form 
Hi LSH2 such that aittj = ajai for all ai E Hi, aj G H2. Any X G A has a unique representation 
as a union of disjoint components Xi, . . . , Xc(x) such that if G X^, Oj G Xi and k ^ I, then 
We will assume c{A) = 1 (that corresponds to connectivity of a Coxeter graph). 
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It immediately follows from the list III that a group G is finite iff G is subjected to one of the 
following conditions: 

A) A does not contain special pairs, contains such that g{ar) = 1 and contains at most one 
generator Oj such that g{ai) > 2. In this case if g{ai) > 2, then g{ai) = c{X), where X = A\ai 
andp(|Xi|,... <4; 

B) A contains precisely one special pair {ai,aj), g{as) < 2 for i = l,t and there exists ar 
such that g{ar) = 1. Moreover, 

1) if > 6, then t = 2, 

2) if riij = 5, then t < 4 and mm{g{ai), g{aj)} = 1, 

3) if Uij = 4, then either t < 4, or min{g{ai) , g{aj)} = 1. 



5 Marked quivers 



In section 5 and further the matrix problems become the main object of our study |2^. From 



naive point of view these are the problems of an equivalence of matrices or sets of matrices 
by means of some admissible transformations. For example, representations of a poset S are 
matrices divided into n (= 15*1) vertical bands, one for each element of S, and it is admitted 
to add columns of the band Si to columns of sj iff i < j, and it is also admitted to make any 
elementary transformations of rows (and columns into the same band). 

On the other hand, such problems can be naturally formulated in categorical terms. 

In this section we remind some known facts and introduce a categorical terminology applying 
further. 

Note two points where our terminology and generally accepted one are different. 

Firstly, we use the right notation: if 7 : X — ^ Y, 6 : Y — > Z, then we denote the product 
of 7 and 6 by 7^ (not by ^7). 

Secondly, we consider modules (see |jl3|) and bimodules over categories (generalizing them 
even for non-semiadditive categories) although instead of them it is always possible to consider 
functors and bifunctors. However, in classical representation theory (for instance, of finite- 
dimensional algebras) it also would be possible to consider representations, i.e. homomorphisms 
to matrix algebras, instead of modules, but a consideration of modules is preferable. 

The category of morphisms of an arbitrary category K is called (|1[]) a category defined 
in the following way: Obi^^ = MoiK, and if ip.ip' G Mori^, (p : A — > B, (f' : A' — > B' 
(A, 5, A', B' eOhK), then K^{ip, if') = {(a, /5) | a e K{A, A'), /? G K{B, B')/ip/3 = atp'}, i.e. 
the diagram below is commutative 



A B 



A' B' 



(*) 



A natural generalization of this notion is representations of quiver \^A\ . 

Let Q be a (finite) quiver (i.e. oriented graph). Qy is the set of its vertices and Qa of 
arrows of Q. The beginning (tail) and the end (head) of an arrow a are denoted by ta and 
by ha respectively. A representation T of a quiver Q in a category K associates an object 
T(x) e OhK for each x G Q^, and a morphism T(a) : T(ta) — > T{ha) for each a e Qa- 
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A morphism from representation T to representation T' in the category of representations 
of a quiver Q is a set of morphisms a^. : T{x) — > T'{x), one for each x € Qy, such that for any 
a & Qa the following diagram is commutative 

^ Tiy) 



T'ix) ^ T\y) 

A product of morphisms is naturally defined for categories of morphisms as well as for 
categories of representations of quivers. Thus, a category of morphisms can be considered 
as a category of representations of quiver A : a — *• h {Ty = {a, b}, Ta = {a}, ha = b, ta = a). 

Remark 6. Usually representations of quivers are considered in the category mod k, where 
is a field or a commutative ring. We do not require additivity and even semiadditivity 
of the category K. We give an example of non-additive category, where representations of 
quivers seemingly have a substantial interest. Let H he a category of Hilbert spaces, where 
H{A,B) = {(f E B.omc{A,B) \ ipip* = 1^}. In fact, representations of quivers and quivers with 
relations in H are considered in Jl^, moreover, the construction of Coxeter functors extends 



to this case that yields a progress in several problems of functional analysis. 

For each quiver Q, it can be naturally associated a (non-oriented) graph T{Q). The criterion 
of finite representativity of a quiver was obtained in (see also 0]), and the tameness criterion 
(independently) in g, |18[ (see also [1^). A connected quiver Q is finitely represented (resp. 
tame) iff T{Q) is a scheme (resp. extended scheme) of Dynkin without multiple edges, i.e. A^, 
De, Ee, E7, Es (resp. A, D^, Ee, Eg). 

A replacement of the category K hj a bimodule (over two categories) is another natural 
generalization of a category of morphisms. 

We say that Mk is a (right) moduloid over (possible not semiadditive) category K, if a set 
M{A) is attached to each A G Obi^, and a map from M{A) to M{B) is attached to each 
(f G K{A, B), and for a G M(a) and (p G M{A, B) is defined a product aip G M{B) such that 

1. alA = a{a e Ae OhK) 

2. aiiptfj) = {a^)tlj, {ip G K{A,B), i) G K{B,C)). 



If K is fc-category {k is a field or a commutative ring) |T3[, then is a k-linear module 



over K if each M{A) is a finitely generated module over k, and besides 1 and 2, 

3. (Aa + jjb){aip + jdip) = {\a)aip + {X[3)aip + {^a)b(p + {fiP)bip, 

holds, where X,iJ.,a,(3 e k; a,b e M{A); ifj^ipe K{A,B); A,B e OhK. 

Similarly, one can define a left moduloid and a left fc-linear module kM as well as a bimod- 
uloid and a fc-linear bimodule kMl over two, in general, different categories K and L (in the 
last two cases it is given sets and finitely generated fc-module M{A,B), where A G OhK and 
B G ObL). 

We call the elements of sets M{A) {A G Ob K) for left (right) moduloids and fc-linear 
modules and sets M{A, B) for moduloids and fc-linear bimodules representatives of a moduloid, 
fc-linear module, bimoduloid and fc-linear bimodule respectively. 
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A moduloid is faithful if {(f, ip} C K{A, B) implies M{A) 3 a, a^p ^ aip. 

A category of representatives of bimoduloid M = is a category whose objects are 
representatives of M, and if G M{A,B), cp' e M{A',B'), then M^{(p,(p') = {{a, p) \ a G 
K{A, A'), /3 G L{B, B'),ip(3 = acp'}, i.e. the diagram (*) is commutative. Thus, this definition 
hterally repeats the definition of a category of morphisms. 

If K' is a subcategory of an arbitrary category K, then it is defined the bimoduloid kM{K')k' 
(over K and K'), where M{K'){A,B) = Homj^(y4,5) {AeOhK, B e OhK'). 

If K', K" are two subcategories of a category then analogously it is defined the bimoduloid 
k'M{K',K")k", where M{A,B) = Homi^(A,5) {A e OhK';B e OhK"). 

Further we assume that K = mod k, k is an algebraically closed field, K' is a subaggre- 
gate of K (i.e. an additive /^-subcategory whose idempotents are splitted [0). Under these 
assumptions we denote the category M{K')^ by Repi^''. An arbitrary faithful fc-linear module 
over a fc-aggregate can be identified as a subaggregate of K. Further saying "aggregate" we 
mean a subaggregate of K. 

The category Rep K' was introduced in |5T| and considered in |TB[ . This category plays 
an important role in the theory of representations. In particular, in [|12] it is shown that the 
category of representations of a finite dimensional algebra can be "reduced" to it. 

Combining two given generalizations of a category of morphisms we come to the notion of a 
representation of marked quiver. 

We say that a quiver Q is marked if to each a G Qt, is attached a category K{a), and to each 
a G Qa is attached a bimoduloid K{a){M°')K{b), where ta = a, ha = b (possibly, a = h). 

A representation T of a marked quiver Q attaches an object T(a) G K{a) to each a G Q„ 
and a representative T(a) G M°'{T{x),T{y)) to each a G Qa, where x = ta, y = ha- 

A morphisms from a representation T to a representation T' of category Rep (Q) of repre- 
sentations of a marked quiver Q is a set of morphisms ax G K{x)(T{x),T'{x)), one for each 
X G Qv, such that for any a E Qa the diagram (**) (in the bimoduloid K{x){M°')K(y)\) is 
commutative {x = ta, y = ha). 

A marked quiver Q (resp. bimodule M) is finitely represented if the category Rep Q (resp. 
M^, which can be considered as a partial case of RepQ assuming Q = A) has a finite number 
of indecomposable isoclasses. 

We assume that the quiver Q is connected and Qa 7^ 0- We also assume that the marked 
quiver Q is k-marked, i.e. all K{a) (a G Qy) are subaggregats of K, and each K{x)M'^^_y-^ (a G Qa, 
ta = X, ha = y) is M {K (x) , K (y)) . So in this case bimodules (a G Qa) are determined 
uniquely by aggregates K{a) (a G Q^). Representations of marked, but not fc-marked quivers, 
and representations of /c-marked quivers with relations are also interesting, but will not be 
considered in this article. 

Most of matrix problems can be considered as representations of fc-marked quivers. However, 
to conceive categories Rep Q, it is necessary to choose an appropriate language for consideration 
of subaggregats of the category K = mod k. Among these subaggregats, ones generated 
by posets as well as posets with an equivalence relation and biequivalence relation play an 
important role. 

A poset with an equivalence S* is a (finite) set S with two (completely independent) relations 
given on S: a partial order < and an equivalence ~. 

A biequivalence given on a (finite) poset S is an equivalence relation ^ on {{s,t) | s,t G 
S,s <t} such that 
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i) if (si,ti) ^ (s2,t2) and 7^ (s2,t2), then si 7^ S2, ti 7^ t2; 

ii) if ~ (^2,^2) and Si < a^i < ti, then there exists X2 such that S2 < 2:2 < ^2, 
(si,xi) ^ (s2,X2) and {xi.ti) ^ (x2,t2)- 

From these conditions it follows that X2 is uniquely defined, and the following conditions hold: 

iii) if (a, a) ~ (c, rf), then c = d (setting a = xi, obtain from ii) (a, a) ~ (c, X2) ~ (c, ci), and 
from i) c = d)\ 

iv) if «i (^2,^2), then (si,si) ^ (^2,52), (^1,^1) ~ (^2,^2) (setting xi = si we get 
(si, si) ^ (s2, 0:2), and from iii) X2 = S2). 

We denote a poset 5" with a biequivalence by S. The relation ^ induces an equivalence 
relation ~ on 5 itself (s ~ t if (s, s) ~ {t,t)). On the other hand, S can be considered as a 

partial case of letting for a, b,c,d & S, (a, b) ~ (c, (i) if (and only if) a = b, c = d and a ~ c. 

A biequivalence is transitive if (si,ti) ~ (^2,^2) and iti,ui) ~ (^2,^2) imply (si,^!) ^ 
(52,^2)- We write s^Ct if s and t (g {S, <)) are not comparable. 

For S, one can associate a subaggregate -ft'(S') in K. 

First, construct a full subcategory Lx of X -graduated spaces of K for an arbitrary finite set 

X. 

An object G is \4, where \4 e K. Naturally, ifip e Lx{V, W), then ijj = Yl V'x.y, 
where V'^.y G is:(\4, W^). 

Aggregate -^'(5') is a subcategory of Ls given by the following conditions 

1. 1/ G ObK(S'), if X ^ ?/ implies K = (a:,?/ G S); 

2. ip E K{S)(y, W), if xy^y or x > y implies ipx,y = 0, and {x, y) ~ (m, f ) implies = 'ipu,v 
{x,y,u,v G 5). 

In particular, if ^ is trivial or not trivial only on pairs (s, s) (i.e. actually we have an equiv- 
alence ~ on the poset S), we obtain aggregates K{S, <) and K{S). The category K{S, <)^ 
coincides with Rep {S, <), introduced in -ft'(S') coincides with the category of representa- 
tions of posets with an equivalence 0. We also denote the categories K{S)^ and K{S)^ by 
Rep S and Rep S, and the sets of indecomposable isoclasses of these categories by ind S and 
ind 5* respectively. An aggregate K{S) is transitive if biequivalence ~ is transitive. 

From matrix point of view the category Rep S (strongly speaking, up to an equivalence) can 
be given in the following way. Every its objects is a matrix T divided into n (= 15*1) vertical 
bands Ts (s G 5*). Hom(X, y) consists of pairs of matrices {A,B) such that AX = YB, and 
B is divided into blocks Bgt {s, t E S) according to the divisions of matrices X and Y, and, 
moreover, Bgt 7^ only if s < t and Bst = Buv, when (s, t) ^ {u, v). 

Note that in some cases the categorical language is more preferable, whereas in other case 
the matrix language is more suitable. For example, the following statement is obvious in matrix 
language. 
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Lemma 7. Let S = UUV,Ur\V = 0, Suppose that {ah) ~ {cd) implies either a, b,c,d & U , 
or a, b,c,d ^ V , and xy^y implies either x,y & U, or x,y & V . Then ind S = ind U 11 ind V. 

A poset with an equivalence (or biequivalence) is chain (rest, antichain) if s ~ t implies s 
and t are comparable (resp. incomparable). 

We denote the order of an equivalence class of ~ containing s by dims {s G S). The 

dimension of S is max dims, s G S". We call max dim A, where A is an indecomposable object 

K', the dimension dimi^'' of subaggregate K' C K. If K' = K{S), then it is clear that 

dimi^' = dimS". The finite representativity and tameness for aggregates, posets with an 
equivalence and biequivalence relations and fc-marked quivers are defined in the natural way. 

Representations of fc-marked quivers contain itself representations of posets and represen- 
tations of aggregates RepK') and also, of course, representations of (unmarked) quivers. For 
posets and quivers, the criteria of finite representativity and tameness are known (see sec- 
tions 2, 5). Obtaining of analogous criteria for fc- marked quivers is apparently one of the main 
problems of the theory of matrix problems. The main difficulties here are contained in the 
partial case of representations of aggregates. 



The problem of its finite representativity is considered in [0, g, 0, see also [|I3|, |14|, |I5|. It 
is well known that if an aggregate A is finitely represented, then dim^ < 3, and if ^ = K{S), 

then S is chain, whereas if A is tame, then dim^ < 4. For dimension 2 the criterion of finite 
representativity is given in ||2^, and for dimension 3 such criterion is formulated in 0, where, 
however, only the necessity of the given conditions is proved. 

A representation of an aggregate of dimension 1 is a representation of a poset. Represen- 
tations of K{S) of dimension 2 are considered in section 7, and representations of K{S) in 
sectionjj. 

For S set S"^ = {{x,y) \ x,y & S,x < y}. From iii it follows that the relation ^ disintegrates 
into a relation ~ on S" and an equivalence relation on S"^. If (x, y) G S"^, then we call the order 
of the equivalence class ~ in S"^ containing {x,y) the the rank rank(x,?/) of the pair {x,y), 

and let rankS" = max rank(a;, y). If (and only if) rankS* = 1, then RepS" ~ RepS". Clearly, 

ranks' < dimS*. 

We write x < x, if dim x = 1, x <y, if rank [x, y) = 1, and x ^ y, if rank {x, y) > 1. 
From i and ii it follows that if either a < b < c, or a < b < c, then a <1 c. 
Biordered set (boset) 5*^ is a poset 5* with an additional relation <l such that 

1) if a < b, then a < b; 

2) if either a < b < c, or a < b < c, then a < c. 

If dimS* = 2, then the relation ^ is uniquely determined by the relations < and ~. We call 
the elements of S points. A point s is small if dim s = 1 and big if dim s > 1. We denote small 

o • 

points by o, and big points by •; S (resp. S) is the set of small (resp. big) points of 5*. If 
dim s = 2, then by s* we denote such (unique) point that s* ~ s and s* ^ s. If U,V G S, then 
U^V means that u^v for any u e U, v e V. If X,Y C S, then X^{Y) = {x e X \ 
(if yes, then X^iy) = X^i{y})). 

A 1-chain of a poset with equivalence relation S (or boset S^) is Z = {si,... , Sf} C S* 

(t > 0), if Si < Sj for 1 < i < j < t. (For 5* any chain is a 1-chain). 



20 



Introduce the notation of normality for big points. A point t is l-normal, if S^{t) is a chain 
of °S. 

Further, if j-normahty is aheady defined for j < i, then a point t is i-normal, if 

1. S^{t) is a 1-chain; 

2. if x G then dim a; < 2, and if dimx ^ 1, then x* is j-normal for some j < i. 

A point is normal if it is z-normal for some i. A point y is conormal if dimy = 2 and is 
normal; here if y* is i-normal, then y is i- conormal. Note that some big points can be normal 
and conormal, whereas others are neither normal, nor conormal. Points of dimension more 
than 2 can be normal but cannot be conormal. 



Example 3. S = S = ^ , y , ^ „ Here x is l-normal point {S^{x) = {&}), y is 



2-normal point {S^{y) = {b,x*}), x*, y* are conormal but not normal {S^{x*) = {y,y*,a}, 
S^iy*) = {a,x*,b}). 

A poset 5* is a p-poset {S,p), if it is given a function p on S with the values in {S,p) 

denotes p-poset with a biequivalence relation. In this case, for Z C 5* set p{Z) = ^ p{z) if Z 

zez 

is 1-chain, and p{Z) = oo, if Z is not 1-chain. 

Construct on a function p uniquely defined by the relation ^. 

First, note that if a; G is an i-conormal point, and S^{x*) = Y, then Y is 1-chain, and if 
y eY, then y is small or a j-conormal point, where j < i. If dim s = 1, then we set p{s) = 1. If 
dim s > 1 and s is not conormal, then we set p{s) = oo. Further, we define p for conormal points 
consecutively by the degree of its conormality. If the function p is defined for all j-conormal 
points for j < i, and x is i-conormal, then we set p{x) = 2 + ^ p{y) (Y = S^{x*)). 

For S, one can construct a function p using usual chains instead of 1-chains in its definition. 
In the example 3 p{x*) = 3, p{y*) = 6, p{x) = p{y) = oo. 

6 Representations of posets with equivalence 

Representations of posets with equivalence were considered in |2^, ^ (in they were called 
"representation of weakly completed posets"). In the problems of finite representativity of 



a poset with equivalence S and the description of its representations were obtained by reduction 
to representations of posets. 

In pU| a tameness criterion was given for antichain (if x ^ y, then xy€y) posets with equiv- 



alence. Namely, it is proved that infinitely represented antichain poset S is tame iff it does not 

o 

contain the following critical subsets Nq — (see section 2) in S and 





• 






• 


o I 




• 


• •; 
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A'g • O O O. 

In 1^ it is proved that Nq — Ng^ are critical for a wider class of "quasiantichains" posets with 

equivalence (see below). In general, for an arbitrary S, there is no a direct tameness criterion 
in 0, but it is shown how this question reduces to the given partial case. 

In this section we give (in terms of p) direct criteria of tame and finite represent at ivity for 

an arbitrary S, and in section 8 it is done for quivers /c-marked by subaggregates of the form 

kCs). 

Note that the function p defined on N will correspond to Nq — N^, whereas p defined on 
will correspond to Nq — Ng. 

A set S is quasiantichain if dim S = 2 and S does not contain normal points (equivalently, 

S does not contain 1-normal points, i.e. each big point is included in • • or • o o). From pSf 
it follows that a quasiantichain set cannot be finitely represented. 

Before to formulate finiteness and tameness criteria for S, we go back to analogous questions 
for (S*, <) considered in section 2 and reformulate the criteria given there in the form suitable 
for generalization. 

The corresponding criteria are formulated in section 2 in the following two forms: 

1. In form of absence of critical subsets Ki, Ni. 

2. In the form P{S) < 4, P{S) = 4, where P is a function defined on posets, which gave 
birth to the function p. 

If ^ is a primitive poset U {w{U) = l),thenP(S) = pdL^I . . . Setpi(^) =maxP{S'), 

1=1 s'cs 

where S' is a primitive poset. 

^ o o 

It is clear that pi{S) < P{S), but, for example, for S* = = (2,2) =l\l, pi{S) = 2^ < 

P{S) = 2, 4. Call a poset S quasiprimitive iiS = NUZ, w{Z) < 1. P{N U Z) = 2, 4 + p(|Z|). 
P{N UZ) <A (resp. = 4) iff |Z| < 4 (resp. = 4), since p(4) = 1, 6. 

For quasiprimitive S" = U Z we let P2{S) = max|Z|. For arbitrary S we let p2{S) = 
maxp2(S"'), where S" is quasiprimitive. Finally, let p{S) = max{pi(S'), p2(S')}. 

From the criteria in section 2 and proposition 1 it follows that S finitely represented (resp. 
tame) iff p{S) < 4 (resp. p{S) = 4). 

Note that p{S) < P{S)] here exact inequality takes place, in particular, if S' is a uniform 
wattle (section 2) different from (for example, (3,3)). 

The criteria in terms of P are more natural, but in terms of p (then, actually, these criteria 

are equivalent to the absence of Ki, Ni) they are more suitable for application. 

t t 
Let {S,p) be a p-poset. For a primitive S = |J L* we set p'{S,p) = X] P(p(-^')); ^ 

i=l i=l 

quasiprimitive S' = U Z we set p'{S,p) = P{^i)- arbitrary S, set p{S,p) = 

■^The list Nq — Ng was also announced by L.A. Nazarova as a tameness criterion for antichain posets with a 
biequivalence relation and arbitrary antichain aggregates (in the last case it is given an exact formulation what 
does "inclusion" of Ni in an aggregate mean), see pM]. 
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max p'{S' ,p), where the maximum is taken over all primitive and quasiprimitive subsets of S' 
(and S' = S). 

If X C 5*, then, of course, p{X,p) is also defined. Set S'p = {s G 5* | p{s) < oo}. 

Remark 7. If p{S,p) < 4 and A is an antichain of S, then \A\ + \A°°\ < 4, where A°° = {a E 
A\a ^ Sp}. If for any antichain Ac S, \A\ + \ A°°\ < 4 and p{Sp,p) < 4, then p{S,p) < 4. 

The first statement immediately follows from our definitions, and the second from the fact 
that if S' is a primitive or quasiprimitive subset of S, p'{S',p) > 4 and S' 3 a ^ Sp, then 
a G v4°° and \A\ + \A°°\ > 4 for some antichain A. 

Set p{S) = p{S,p). 

t ^ 

Let W = {di, . . . , df} be a class of equivalence on S*, t > 2. Set p{W) = ^ p{p{S^{di)) + 1) 



i=l 



and ii(S) = max u(W). 
lyes' 



Proposition 5. S is finitely represented iff 

1. pCs) < 4; 

2. p{S) < 4. 

S is tame iff max{p{S) , p{S)} = 4. 



The proposition follows from the results |23, o, we give a scheme of the proof. 



First, note that for quasiantichain sets the tameness criterion of proposition 6 coincides with 
the criterion in the form of absence NQ-Ng proved in 0. 

If S is quasiantichain, then p(x) = 1 if x is a small point, and p{y) = oo if ?/ is a big one. It 

is easy to see that p{S) > 4, if 5 D Ni, < i < 9. On the other hand, it is easy to see that if 
S' is minimal (primitive or quasiprimitive) subset of S such that p'{S',p) > 4, then S' has the 
form Ni {0<i< 9). 

If a set is not quasiantichain, then the point of our constructions is the following: if p{x) = 
t < cxD, in some sense we can replace a; by a chain consisting of t small point (for this, we throw 
out some "not essential" points). 

If X is a 1-normal point, then construct S'^ as follows: exclude the point x from S, and 
replace the point x* by t = p{x*) = 2 + p{S^{x)) small points <' X2 <' ■ ■ ■ <' x*. On "old" 
points the relations < and ~ are preserved, x* <' (resp. >') y E S, if x* < (resp. >) y. 

In example 3 S'. = — • — ^ c< — o< — o< — o The point y became 1-normal. 

The following lemma (which can be easily proved in matrix language) plays a crucial 
role in [2^ and an important role in 0. 



Lemma. There is a natural one-to-one correspondence between indS and indS"^. 
By p' we denote the function constructed on S'^ analogically to p for S. 
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Lemma 8. If max{p{S, p), p{S'^, p')} > A, then p{S,p) = p{S'^,p'). 

p(s) = p'{s) for any point s E S D S'^. A point x (1-normal) does not belong to a quasiprim- 
itive set or to a primitive S' C S such that p{S') > 4; p{x*) = p'{xl, . . . , x^} = t. 
A poset with equivalence is called a perfectly chain if 

1) dimx = 2 implies that at least one of the points {x,x*} is normal; 

2) if dimy = 3, then at least two points of the equivalence class {y,y',y"} are 1-normal. 



In p3[ it is proved that finitely represented S is perfectly chain, and the same follows from the 



conditions 1, 2 of proposition 5. Therefore, for dimS* = 2 successively applying lemma |2^, it is 
possible to reduce a finitely represented 5 to a poset, and the statement on finite represent at ivity 
S follows from lemmas ||23|, 8 and the criterion of finite represent at ivity of posets reformulated 



above. 

As it was noted, the tameness criterion for quasiantichain posets with an equivalence relation 

coincides with the condition p{S) = 4. Hence, our tameness condition for dimS" = 2 follows 
from the result and lemmas p3| and 8, since applying these lemmas several times an arbitrary 

5* can reduced to a quasiantichain poset. 

If dim?/ = 3, ?/ ~ M ~ and the points u, v are 1-normal, construct {Sy, <", ~") excluding 
the points u and v from S and replacing y by the poset Y, which consists of small points 
Y = U X V (Descartes or cardinal §] product), w{U) = w{V) = 1, |f/| = 2 + 15*^(^)1, 
\V\ = 2 + \S^{v)\. U y e Y , and z e S^'nS*, then y <" z (resp. y "> z)/i{y < z (resp. y > z). 

In this situation, similar to lemmas p3| and 8 statements are proved in p3 . 



Using these statements an arbitrary finitely represented S (taking into account that dim S < 
3 and S is perfectly chain) can be reduced to a poset. 

For dimS" = 3 the tameness criterion is proved analogously. Note only that the condition 
2) from the definition of a perfectly chain poset with an equivalence relation in the tame case, 
generally saying, does not take place as it is claimed in However, this conditions is true if 

there is no normal points of dimension 2 in S. Hence, for dimS" = 3, first it is necessary "to 

reduce" all normal points of dimension 2 ("reducing" S to S'^), and then to reduce points of 

dimensional 3 (reducing S to Sy), in the result we obtain a quasiantichain set. 

Similarly to lemma 8 one can prove that "reducing" if dimension of x is 2 or dimension of 

y is 3, then (S'^.,<', ~') or (5*^', <", ~") satisfies the condition 71(5'^) < 4 or piSy) < 4 (resp. 

-p(s'J = 4 or Jl(Sy) = 4) iff -jl(s^) < 4 (resp. jL{Sy) =4). In order to prove that p{Sy) < 4 

(resp. p{Sy) = 4) iff p{S) = 4, we use also the following combinatorial statement, which can 
be easily checked (taking into account the finiteness and tameness criteria, see section 2). 

Lemma 9. If poset S* = (-u — 1) H ((a -f 1) x (6 + 1)) {u, a, 6 G N), then S is finitely represented 
(resp. tame) iff p{u,a,b) < 4) (resp. p{u,a,b) =A). 

If dims = 4, then from tameness or the condition p{S) < 4 it follows that S^{s) = 0, and 
this case can be reduced to the above one, for instance, by lemma 7 (section 5). 
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7 Finitely represented dyadic sets 



For S, two functions p and p are defined. From their definitions it follows that if p{x) < oo, 
then p{x) = p{x), but if p{y) = oo, then, possibly, p(y) < oo. Analogously to p{S) and fi{S), 
we define p{S) and fi{S) (replacing p by p). 

Proposition 6. // S is finitely represented, then p{S) < 4 and JliS) < 4. 

If S is finitely represented or fi{S) < 4, then dim 5" < 3. The statement follows from [|T6[ if 



dim = 1, from [^] if dim = 2 and from if dim = 3 (if dim < 3 it remains the only condition 
p{S) < 4). 

Conjecture 2. If S is tame, then p{S) < 4 and ^{8) < 4. 

We call a poset S with a biequivalence relation a dyadic set D if dim S <2 and S is chain 



(s and s* are comparable). This definition is equivalent to the definition given in ||2J]. Let 

p{d)=pCs).d = s. 

We call the aggregate K{D) dyadic. Not every aggregate of dimension 2 is dyadic, but it is 
true (see if the aggregate is finitely represented. 

Let De = {{x,y) \ x,y E D,x ^ y}. We call the elements of De edges. From i, ii it follows 
that (x,x*) ^ De. If a = {x,y) e De, then {x,y) ^ {x*,y*) (i), and if a; < x*, then y < y* (if 
y* < y, then x <x* < y* <y and x < y). Set a* = {x*,y*). 

e 

The set Dg is partially ordered, {x, y) < {x, y) if x < x and y < y. An edge is maximal 
(resp. short), if one is maximal (resp. minimal) with respect to the order relation. An edge 
is long, if it is not short (for this, it does not have to be maximal). If x < y, then we set 
Eq{x,y) = D^{x,y}, eq{x,y) = p{Eq{x,y)). a E Deis not equipped, if Eq{a) = and linearly 
equipped, if eq{a) < oo. D is linearly equipped, if every a G -De is linearly equipped. 

D' is a *-subset of a dyadic set D if a E D' implies a* G D'. In this case {D', <, ^) is a 
dyadic set and RepD' C RepD. A representation T C RepZ) is faithful if T is not contained 
in Rep D' for any *-subset D'. 

D is faithful if it has a faithful indecomposable representation. If a dyadic set D is obtained 
from D either by strengthening of the relation <, or by weakening of the relation ^ (a relation 

R is weaker than a relation R if R G R), then indD C ind-D (in particular, indD C indD). 
D is critical if |indZ)| = oo and for any D and D' as above |indD| < oo and indD'| < oo. 
An explicit list of critical dyadic sets would be long and cumbersome (see |^). Looking 



ahead note that the results of [^], which will be reformulated below, imply that on a critical 
set a biequivalence is transitive {a ^ b ^ c implies a ^ c, section 5); we have no proof of this 
fact a priori. 



In order to reformulate the criterion of finite representativity of ||2^ we may assume that 
I indD I < oo, since indD C indD. D is a poset with equivalence for which the criterion of 
finite representativity is given in proposition 5 {p{D) < 4). 

Lemma 10. // |indD| < oo and a, a*, b, b* G D, then either a and b are comparable, or a* and 
b* are comparable. 
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If a X 6 and a* y^b*, then it is not difficult to see that none of the points a, b, a*, b* is normal 
p{a) = p{b) = p{a*) = p(b*) = oo, p{D) > 4, that contradicts to proposition 5. 

It is easy to see that p{D) > p{D). The lemma below follows from the definitions and [|4 



Lemma 11. // |indD| < oo, then D is linearly equipped. If D is linearly equipped and p{D) < 
4, then p{D) < 4. 

A set {di =^ d2 ^ ■ ■ ■ ^ dt}(t > 1) C il* is called a strip if any edge {di, di+i) is short, there 
is no edge with the head di (i.e. there is no x =^ di), and there is no edge with the tail dt (i.e. 
there is no dt^y). For t = 1 we have an isolated point d. 

Lemma 12. // p{D) < A, then there is no point, which is the head or the tail of two short 
edges. 

Let a ^ b and a ^ c are short edges. {a,b) ~ {a*,b*), (a, c) ~ (a*,c*). If 6 < c, then for 
6 <l c, we have a < c; and for 6 ^ c the edge (a, c) is long. Analogously, cases b > c, b* < c* , 
b* > c* are excluded. So, 6 X c, 6* X c*, that contradicts to lemma 10. 

Corollary. // p{D) < 4, then D is a disjoint union of strips. 

A set D is bicomponent if it can be decomposed into ordinal sum of Di and D2 {di < ^2 for 
di G -Di, (i2 G .02)5 and each of Di and D2 contains precisely one strip. 

Od Oc Ou Ov 



Example 4. Di 



Dn 



. This set is finitely represented and has 

tb* 



precisely one indecomposable representation. 

Representations of bicomponent sets are considered in ||3^. In a sense, representations of 



arbitrary finitely represented dyadic sets can be reduced to representations of bicomponent sets. 

A bicomponent set is normal if all big points of one of the components Di and D2 are normal. 
In example 4 bicomponent D is not normal. In ||3^ it is proved (and this is the main result of 
the work) that a finitely represented faithful bicomponent set is either normal, or one has the 
from given in example 4. 

For the formulation of a criterion of finite representativity of dyadic sets, we need some more 
definitions. 

Recall that p{ni,n2,n^) = ^1^2 + nin^ + n2n3 + nin2n^ (where < ^3 < 712 < ni) (see 
lemma 6). In this section we assume /i(oo, 0, 0) = 4 and p{oo, n2, n^) = 00 for n2 7^ 0. 

Let a = {x,y) G -Dg- Set {a) = {zED\x<z<y} (then (x, z),(z,|/) G D^) l{x,y) = 
1(a) = \ {a)\. If p{D) < 4, then by lemma 12 cj((a)) = 1. 

If M G Eq{x, y), then {u} X (a). Set Eq-{a) = {v e D \ {v} ^ {{y} U (a))}, Eq'^{a) = {v e 
D| Wx({x}U(a))}. 

A set X C is bordering an edge a = {x,y) if X = Z U Z^ U Z'^, where Z , Z^, Z^ are 

pairwise incomparable 1-chains, Z^ C Eq~{a), Z^ C Eq^{a), Z^ C Eq{a), and, moreover, if 
/(a) > 2, then Z^ = Z^ = (a bordering set X, in general, is not uniquely defined by the 
edge a). 

If X borders an edge a, then set eq{a,X) = p{Z^), eq*{a,X) = eq{a*) + mm{p{Z~), |2 — 
/(a)|} + min{g(Z+), |2 - l{a)\}^ p{a, X) = /i(eg(a, X), eq*{a, X), l{a)). 
''The sign of absolute value at 2 — l{a) is missed in this formula in p^. 
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Example 5. D = ^ X»=^ ,(^ = {a,b),X = {x, y}, {x} = Z\ {y) = Z', Z+ = 0, 

a* b* a b 
eq{a,X) = 1, eq{a*) = 0, eq*{(j,X) = 1, /(a) = 0, fiia,X) = 1. 

The main theorem of [0] (taking into account remark 7 and lemma 11) can be reformulated 
in the following form. 

Proposition 7. // |indZ}| < oo, i.e. p{D) < 4 (see proposition 5), then |indZ)| < oo iff the 

following conditions are satisfied: 

A. If X borders a G A; then n{a,X) < 4. 

B. Ifa= (a, b) G A, Kcr) = I, eq{a) = 3, then D^{{a} U Eq{a)) = D^{{b} U Eq{a)) = 0. 

a m 




C. If \^ C D, then j2{eq{a,d),eq{a*,b*),eq{c*,d*)) = 0. 
(Linear equipment follows from A because if eq{a*) = oo, then ^{a,X) > 4.) 



Example 6. D D Y 



5R 



This is a (unique, in some sense) example of non-fulfillment of the condition B. Consider this 
case in some more details. We have eq{a) = 3 in the condition B. At the same time, however, 
\Eq{cr)\ = 3 is possible (as in example 6, where Eq{a) consists of small points), or \Eq{a) \ = 2 

{Eq{a) = {s,t}, s e b,t E b, D^{s*) = 0), or Eq{a) = y {D^{y*) = z e D). Thus, the 
condition B corresponds to several critical sets, however, they can be reduced to each other 
since lemma (see section 6) can be obviously generated to posets with biequivalence if x is 
an isolated (1-normal) point. 

Call a critical set primary if it does not contain isolated 1-normal points (the rest can be 
reduced to them by this lemma). Now we can say precisely that (up to duality) each primary 
set not satisfying the condition B contains Y from example 6. 

On the contrary, the condition A excludes many (primary) critical sets and can be a good 
example of an application of the function /i (of course, here we may use p instead of /i). First, 

suppose that S is linearly equipped and write out all cases when /i = 4 in the condition A. To 
shorten the number of cases, we assume eq~ = mm{p(Z^), |2 — /(cr)|} > eq^ = min{p(Z"'"), |2 — 
/((j)|} (the rest cases are analogous). 

4, eqia*) = 1); 



1)/ = 


0, eg(cr) 


= eq{a) = 


1, eq{a*) 


= 4 (or 


eqia 


2) / = 


0, eq{a) 


= eq{a) = 


2, eqia*) 


= 2; 




3) / = 


0, eq{a) 


= 1, eq{a* 


) = 3, eq- 


= 1; 




4)/ = 


0, eq{a) 


= 1, eq{a* 


) = 2, eq- 


= 2; 




5) / = 


0, eq{a) 


= 1, eq{a* 


) = 2, eq- 


= eg"*" 


= 1; 


6) / = 


0, eg(cr) 


= eq{a*) = 


-- 1, eg" = 


2, eq+ 


= 1; 


7)/ = 


0, eg(o-) 


= 2, eqia* 


) = 1, eq- 


= 1; 




8) / = 


0, eg(cr) 


= 2, eq{a* 


) = 0, eq- 


= 2; 




9) / = 


0, eg(cr) 


= 2, eqia* 


) = 0, eq- 


= eg"^ 


= 1; 


10) / = 


= 0, eq{a 


) = 4, eq- 


= 1; 
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11) / = 




— u, cqyu ) 


= 4 


( OT / 


12) / = 




— u, cqyu ) 


— 3 




13) / = 


1, eq{a) 


= 0, eq{a*) 


= 2, 


eg- 


14) / = 


1, eq{a) 


= 1, eq{a*) 


= 1; 




15) / = 


1, eq{a) 


= 1, eg- = 


1; 




16) / = 


2, eq{a) 


= 2, eg(a*) 


= 


(or / 


17) / = 


4, eq{a) 


= 1, eq{a*) 


= 


(or / 



1, eg(a)=4, eg(a*) = 0); 

1; 

1, eg+ = 1; 



2, eg((T) = 0, eg(a*) = 0); 
4, eg(a) = 0, eg(a*) = 1). 
In each of the hsted cases we obtain a primary critical set (see ||2^) except the cases 8 

and 15, where corresponding S are not critical (in both cases, the set remains to be infinitely 
represented after exclusion of the pair of equivalent points being the beginnings of strips). From 
each primary set we can obtain several (sometimes one, but always a finite number) critical 
sets similarly to the condition B and example 6. 

Infinitely many critical sets correspond to the case of a not linearly equipped S (eg((T*) = oo). 

Also infinitely many critical sets are obtained in case of S (see proposition 5). 

Critical linearly equipped sets obtained from A, B contain one pair of dual strips, whereas 
ones obtained from C contain two such pairs. 

In other terms, the criterion of finite representativity of dyadic sets is announced in [0 and 
proved in ^ . 



Namely, for each dyadic set D it is constructed a poset C{D) so that |indC(-D)| < cxd is 
equivalent to |indD| < oo. Moreover, "almost all" representations of indD are multielementary 
(see 0]), i.e. correspond to representations of mdC{D). The unique faithful indecomposable 
representation in example 4 is an example of a non- multielementary representation. In some 
sense, the rest of non-multielementary representations of finitely represented dyadic sets can 
be obtained from this one, they are described in |]T^ 



Each of two formulations of the criterion of finite representativity of dyadic sets (in terms 
of C{D) and proposition 7) evidently has its own advantages and shortages. Proposition 7 is 
simpler for applications, closer to the explicit list of critical sets (which is enough cumbersome) 
and allows to analyze the qualitative structure of finitely represented dyadic sets (the number 
of strips, transitivity and so on). 

From it follows that for dim^ = 3 and |ind^| < oo a representation of the aggregate A 



is a representation of a triadic set ||3T|, g]. A criterion of their finite representativity generalizing 
proposition 7 is formulated and proved to one side in 0. There the function /i (or p) again 
plays an important role; /i appears there also in one case, which is essentially different from the 
considered ones in this article. 



8 Criteria of finite representativity and tameness 
for semilinear marked quivers 

In this section we give criteria of finite representativity and tameness for some types of marked 
quivers in terms of functions p on the base of the results of p9[ and section 3. Also we show 



that the problem of finite representativity and tameness for arbitrary fc-marked quivers can be 
reduced to analogous problems for representations of aggregates. 

An aggregate K{S) is linear if w{S) = 1. An aggregate K{S) and a poset with equivalence S 
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are semilinear if dim S* < 2, each element x ^ S is comparable with no more than one element 
y, and if such y exists, then dim a; = 1 (here we consider a linear aggregate as a partial case of 
semilinear one). A quiver is semilinearly marked if for each x E Qv the subaggregate K{x) 
is semilinear. Denote the aggregate K{S,<) by ii w{S) = 1, \S\ = n; we assume that K'^ 
is the "empty" aggregate {OhK^ = 0). 

If A and B are two aggregate, then by A(BB we denote the aggregate defined via Ob {A(BB) = 
{A® B\Ae Oh A, B e Oh B}, Rom{A^ ®B,,A2® B^) = AiA,, A2) © B{B^, B^). 

For an aggregate A, its dual aggregate A° can be naturally defined: OhA° = {A* = 
}iomkiA,k)\A eOhA}, A°{A*,B*)_= {ip*\ip E AiB,A)f\. _ 

To a semilinear marked quiver Q, we attach a f -graph F = F(Q) (see section 3) assuming 
v{x) = dimi^'(x) if K{x) is linear and v{x) = 00 otherwise. 

The main theorem of and proposition 3 (taking into account remark 4) imply the fol- 
lowing statement. 

Proposition 8. Semilinear marked quivers Q is finitely represented (resp. tame) if and only 
if p- degree of each vertex o/F(Q) is less than 4, (resp. maxgplx) = 4, where x G Qv)- 

If Q is an arbitrary marked quiver, then preserve the sense of v{x) if K{x) is semilinearly 
marked and write v{x) > 00 in the opposite case. 

Lemma 13 ( [p9| ). If v{x) > 00 fx G Q^), then Q is finitely represented (resp. tame) if and 
only if 

1. The graph T{Q) is Ai (I > 2), x = ai. 

2. v{ai) = 1 for 1 < i < I, v{ai) < 00. 

3. The aggregate A® D is finitely represented (resp. tame), where A = K{x) or K{x)° if x 
is the head or the tail of an arrow of quiver Q respectively, V = K^, t = I + v{ai) — 3. 

Criteria of finite representativity and tameness for quivers non-semilinearly marked by K{S) 

or K{D) can be reduced to representations of S and D itself by lemma 13. Write out these 
criteria in evident forms. 

Let X G Q, v{x) > 00, let conditions 1 and 2 of lemma 13 be satisfied, t = \Qy \ + v{ai) — 3, 

and let K{x) be K{S) or K{D). First, suppose that Q is a marked quiver, where K{x) = K{S). 
Then Q is finitely represented in the following cases: 

1) t=l; dim is < 2, p(S) < 3; 

2) t G {2,3,4}; dimS < 2, p{S) < 3 - (if t = 4, then p(s) < 2,4; S ^ N, i.e S is 
an ordinal sum of posets of the form (1), (1,1) and (1,2) (see remark 3), moreover, if 
dims = 2, then s ^ {1,2), and if s G (1,1), then S^{s*) = 0). 

Q is tame in the following cases: 

'"'We have no proof that aggregates A and A° are simuhaneously finitely represented or tame, though it 
seems completely obvious. 
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1) ' t = 1; dimS' < 3, and if dimS' < 3, then p{S) = 3, and if dims = 3 (s e S), then 

5^(s) = and p{S) < 3; 

2) ' t e {2, 3, 4, 5}; dimS < 2, p(s) = 3 - f=f (if i = 5, then p(s) = 2| and S has the same 

form as in 2) for i = 4). 

Let Q{x) = K[D) and D ^ D. The corresponding marked quiver is finitely represented iff 
t — 1, p{D) < 3, all edges of D are short and not equipped and if for some (cr, X), ^ 
and Z+ 7^ 0, then = p{Z'^) = 1- A quiver Q is marked by triadic sets can be finitely 

represented only in case Q = A and if one of the points is trivially marked, i.e. RcpQ^ is 
equivalent to the category of representations of a triadic set (marking the second vertex or its 
dual one). 

The authors are very grateful to I.R. Shafarefich and to participants of his seminar for the 
remarks essentially used for writing this article. 
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